#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long LL;
typedef double db;
inline int read()
{
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9') { if(ch=='-')f=-1; ch=getchar(); }
	while(ch>='0'&&ch<='9') { x=(x<<1)+(x<<3)+ch-'0'; ch=getchar(); }
	return x*f;
}
const int MAXN=2e5+10;
int n,m,mp[MAXN];
struct node
{
	int tim,k,x;
	bool operator<(const node b)const
	{
		return tim<b.tim;
	}
}tsk[MAXN];
struct Seg_T
{
	int sizv[MAXN*20],lc[MAXN*20],rc[MAXN*20],root[MAXN],cnt;
	LL sumv[MAXN*20];
	void update(int lst,int &o,int l,int r,int k,int x)
	{
		o=++cnt;
		sizv[o]=sizv[lst]+x;
		sumv[o]=sumv[lst]+(LL)x*mp[k];
		if(l==r)return;
		int mid=(l+r)>>1;
		if(k<=mid)update(lc[lst],lc[o],l,mid,k,x),rc[o]=rc[lst];
		else update(rc[lst],rc[o],mid+1,r,k,x),lc[o]=lc[lst];
		return;
	}
	LL query(int o,int l,int r,int k)
	{
		if(sizv[o]<=k)return sumv[o];
		if(l==r)return (LL)mp[l]*k;
		int mid=(l+r)>>1;
		if(k<=sizv[lc[o]])return query(lc[o],l,mid,k);
		return sumv[lc[o]]+query(rc[o],mid+1,r,k-sizv[lc[o]]);
	}
}T1;
int main()
{
	n=read();m=read();
	for(int i=1;i<=n;++i)
	{
		int x=read(),y=read(),z=read();
		mp[i]=z;
		tsk[i*2-1]=(node){x,z,1};
		tsk[i*2]=(node){y+1,z,-1};
	}
	sort(tsk+1,tsk+1+n*2);
	sort(mp+1,mp+1+n);
	int tot=unique(mp+1,mp+1+n)-mp-1;
	int lst=0,now=0;
	for(int i=1,j=1;i<=m;++i)
	{
		while(tsk[j].tim==i)
		{
			T1.update(lst,now,1,tot,lower_bound(mp+1,mp+1+tot,tsk[j].k)-mp,tsk[j].x);
			lst=now;
			++j;
		}
		T1.root[i]=now;
	}
	LL lstans=1;
	for(int i=1;i<=m;++i)
	{
		int x=read(),a=read(),b=read(),c=read(),k=1+(lstans*a+b)%c;
		printf("%lld\n",lstans=T1.query(T1.root[x],1,tot,k));
	}
	return 0;
}
